package algorithm.t202112;

/**
 * @author : 李红磊
 * @version :1.0
 * @date : 2021/12/19 19:07
 * @description :1道
 * 晴天，今天早上8点30考了嵌入式，然后下午2：00复习了人工智能，紧接着3：40考了计算机体系结构，明天早上是考人工智能，明早一考完，应该就可以离校了，可以看出来学校
 因为疫情方面原因开始“赶人”了，唉，学生时代的最后一门考试也就是明天早上了，最后一门考试是人工智能，任课老师叫丁颖，也算是种完结了。时间太快了，还是万分不舍，
 我这里暂且先不急，等准备好了再去公司，21号是冬至，是一个神奇的日子，在冬至我们宿舍机会都得一起小吃一手饺子，算是一种不成文的规定，大一大二的冬至是和龙郭飞等
 去西门对面的泡馍馆吃了饺子，大三的冬至是和龙在食堂二楼吃了自助小火锅，看看大四的冬至是什么情况了。刚才在宿舍用郭哥号玩了把辛德拉，屠杀（青铜段位），现在准备
 收拾收拾回去，再玩一把然后复习人工智能，学生时代最后的复习。现在想想从大一到大四，从高数，离散，线性代数，物理，概率论，模拟电路，软件工程，操作系统，编译原理，计算机网络
 等等课程，不知不觉已经学完了这么多课，现在就剩下最后一门人工智能，时间太快太快，好了，四年也马上过去，到了该说再见的时候了。不知道兄弟们能不能成为【聚是一团火，
 散是满天星】。
 persevere to last
 2021.12.19
 李红磊
 2021年12月19日19:41:01
 */
public class t20211219 {

    //997.找到小镇的法官
    public int findJudge(int n, int[][] trust) {
        int[] in = new int[n + 1];
        int[] out = new int[n + 1];

        for (int[] item : trust) {
            in[item[1]]++;
            out[item[0]]++;
        }

        for (int i = 1; i < in.length; i++) {
            if (in[i] == n - 1 && out[i] == 0) return i;
        }


        return -1;
    }


}
